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(54) MethodtorcomWnlngmunipleineaauremenlstodetw^^^ 
trensoelver 

(57) InformaSon obtained from one or murt^)le base 
stations is used to calculate a mobile temiinal's location 
in a cellular system based on combining multiple esti- 
mated locations. The estimated locations are averaged 
using a weighted sun, where the weights rtf lect the 
quality of information or data that produced the cst- 
mated locaBon. The estimated locations are based on | 
1r*)rmalion such as lime difference of arrival (TDOA), 
time of arrival (TOA), and angle of arrival (ADA). The 
round-trip delay (RTD) provides TOA "f^Jf^f";^^ 
the paot strength measurement messages (PSMM) 
contain the TDOA information. AOA information and the 
ID of base stations that provide senate to the mobile ter- 
minal. 
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Description 

BiMskBiBund of Mifl HwanBon 

10001 1 The iiwanfon relates to cdMar systems: more particulaily to dalermlr*Hi the tocaHon ot a mobfle station in 
the cellular system. 

10 9 naeiiHpMftHfltttfPHarArt 

[00021 Location services are becoming more and more importart in ceHular systems and are used InappTrafiors 
euch as emergency 91 1 calls and location t»sed t»ning. In the past single methods of determining a moWte stafton* 
Dosition have been used; however, using a single method otten results ot ambiguities or enws. Fbr ocample^Code 
^on Multiple Access systems (CDMA) a time difference of arrival (TDOA) measurement is used to detenriine a 
hyperbola along which the mobile may be boated. This is calculated using the phase or chp offset of pdot agra^s 
re^ from two different base stations by a mobile terminal. A chip is a time period that corresponds to one hrt tone 
of the spreading code used to spectrally spread the pilots iransmWed by the ba^ 

position of the spreading code results from the time delay from the transmitting base station to J»"? 
is measured in chips or bit periods of the spreading code. Using tWs information, the hyperbola is defined along whch 
the mobile stafion may be located. Unfortunately, this method is not always avaBable because Ihe terminal may not be 
aUe to rec^ a pflol tignalDrom more tten one base station. 

Summary of t ha Invenlion 

lOOOS] The present invention uses infbmialion obtained from one or nrutfiple base stations to calculate a mobile ter- 
minal^ location in a cellular system based on combiniig multiple estimated locations. In o"* f*^^^ 
mated locations are averaged using a weighled sum, where the weights reflect the quality of intorni^n or data tha^ 
prSjcSthe estimated toeation. The estimated locations are based on Wbrnation such as ^"^J^^ ^'^ 
(TDOA). time of arrival (TOA). and angle of airivel (ADA). The round-irip delay P[?«« TOA "^[n'aBon' 
tt« pool strength measuremert messages (PSMM)conlaln1he TDOA irifbrmalioaAOA 

stations that provide ^gnais to the motifle terminal. 
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BArf iteaerirtiiin nf the Drawing 
10004] 

FIQ. 1 lllustiBtes the region of possible locations of a mobile determined by signal and strength. 
FIQ. 2 illustrates the regton of possible locations of a motHle determined by TDOA. 
FIQ 3 illustrates the region of possible locations of a mobfle determined by fTTD. 

FIQ. 4 iMustrates the points of possible locations of a mobile detenrtned by the intersects of a hyperbola (represent- 
mg TDOA) and a cirde (representing FTTD). 
FIQ. 5 illustrates within the intasection of the regions, the point that maMmoes total distance. 
Fia 6 illustrates outede of the intersection of the regions, the point that minimiies total distance. 
45 FIQ.7Bluslial8s1heinfbrmaliondTDOA.TOAandAOAandthee8limatedlocatioiiswhen3baM 

iljle. 

RQ. 8 is an niudration of po^on delerartfnatioo usino two pilots from two base stations. 
FIQ. 9 illustrates a plot of BS1 and BS2 sectors with angles a. R T- 
FIG. 10 iliustrates a plot of BS1 and BS 2 sectors with the angles. 
so FIQ. 11 is « illustration of position delemiinaHon using three or more pilols from two base staBons. 

rwaiifld Dftserltrtton 
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mm A mobile transceiver communlcaling with one or more base station transceivers has nwlt^sle sourcre of 
infonnation Horn which its geographical position can be estimated, for example, location information can be denved 



froin: 

1. Signal and Strength 
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2. Angle of ArrlvaJ of the signal 

3. Time of Ariivaf of the signal 

[C006] Due to pracb'cal linvtations, the information available is generally ndsy and incompleta Fbr eocampla Signal 
6 and Strength may only be useful for detenruning the base station sector in which the receiving nvsbile is located (pie- 
shaped region 100 in FIG. 1). Similarly, absolute time may not be known, but only the difference in tiie time of arrival 
(TDOA) of signals from two base stations - see FIG. 2. In wNch tiie region 100 represents tiie possitde locations of a 
mobile that experiences a partictdar TDOA, but with a limited predston. Of course, in some cases the measurenrtent 
may yield results that are more accurate. For examplei Round Tr^) Delay (RTD) of a signal going from the base station 
10 and being retumed by tiie mobile may yield a region tfiat can be reasonably approximated by the points on the dide of 
FIG. 3. 

[0007] The general process is to find the point (or pdnts) which is "most representative" of all of tfie relevant 
regions. In the sin^lest case, tills may be just tiie Intersection of two lines as shown In FIG. 4, in wNch the region rep- 
resenting measured TDOA is taken to be a fwerbola. and ttie region representing Ftound 1Kp Delay is taken to be a 
IS drda 

[0008] In a more complex situation, tiiere may be multiple points that are vntiiin aU of the regions* (FIG. 5). The cho- 
sen point tiien might be tt>e point whose total distance from the boundaries of the regions is maximized (i.a, the point 
that is most interior to tiie intersection of the regions). Or, there may be no points ttvit are simultaneously in all of the 
regrans (FIG. 6). Then the chosen point migft be one tiiat minimizes ttte total distance to all of the regbns. 

20 [0009] In the general case, tfie most representative point is calculated by a mathematical optimization. The c^vca- 
zation process may use "penalty functions" that increases fbr points farther from the relevant regtons - i.a , the penalty 
functions are designed to guMe the selection as much as possible toward the most salient points in ail of the regions 
simultaneousiy- The optimization process nriay. for example, use different weightings for the data from different regions 
to reflect quality of data, or known usefulness in predicting tocation. 

£5 [001 0] It may also be desirable to determine mult^le points tiiat are relevant to tiie estimation of tiie location. Fc^ 
exanrple, a particular set of radio measurements might be equally incficative of two different locations (see the point tiiat 
was mled out in FIG. 4). In tiiat case It may be more useful to generate botti points as candidate locations, tiian to 
strictiy choose one of them, or to take some kind of average. 

[001 1 ] Afthough tiie metiiods described here are generally applied to estimating location fiom radio measurements. 
90 the same metiiods can be extervled to incorporate ottier information from which location estimates may be derived. For 
example, if the mobile unit is known to be on a certain road, tiiat road can be talw to be one of tiie relevant regions. 

AppiteflWffn » CDMA 9mm 

38 [001 2] In a CDMA system, visibDHy means tiie number of base stations whose pitots are detectable by the mobile 
terminal. 

[0013] In CDMA system, TDOA, RTD, and ADA are measured and are available^ and may be averted over time 
to imixrove the accuracy of tocation estimates based on ttiese measurements. 

(OCn 4 FIG. 7 depicts tiie infbnnation relevant to the esfimation of a mobile'^ bcation In a cellular system. Thte infbr- 
40 mation is categorized TDOA, TOA and AOA. In CDMA systems, all tiiis information may be obtakied from RTD and 
PSMM which are avcul^le at tiie base station and/or mobile switdiing center. The contents of the RTD and PSMM are 
described below: 

RTD - Contains the GPS time stamp, the round trip delay (RTD) measurement and the ID of the primary serving 
4s sector, from wiiich TOA <time of arrival) is derived. 

PSMM • Contains tiie GPS time stan^. pM PN numbm, tiie pilot phases^or chip off-sets) ttiat imply TDOA of pilots 
from other base statkjns versus tiie base station that contains the primary serving sector, and tiie pilot 
strengths from which AOA can be estimated. 

so [001Q It should be noted that PSMM does not always prov^'de TDOA information. For instance, if a P^M reporting 
pilots tiiat come from a single base stetion, there is no TDOA information available. Whetiier TDOA information can be 
avaQable Is depending on how many base statins are visible (tiie pilots are detectable) at a particular mobile. 
[001 6] Due to imperfect synchronization among base stations, midtipath propagation, chip rounding error in TDOA, 
various measuremert en-ors. the location estimate based on TDOA, TOA arxi AOA do not converge to a unkijue esfi- 

SB mate of mobile kication in an <x,y) plane. 

[001 7] The meaning of each cunre In FIG. 7 and tiieir contribution in determining tiie mobile location are deecribed 
below: 
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. -nie two hypertjolas (only half o1 each was drawn) TDOA_hypert)ola_21 and TDOA_hypertJol^31: These are 
obtained uanoTDOA observed at amobile. The Wereection of the two hyperbolas. **egctedMSO/r inTOL 7^^^^^ 
caies the possUe moble locatioa lb be able to use this method to determine the mobile location, the vBibiBfy has 

. Sif aV^l! TOA drctej : TWs is obtained using RTTO available at the sewing base staBon BS1. "nie InteiBeclB of 
TDOA Hyperbda 31 and the T0A_clrcle_1 are the possible mobile locations. nameJtsoC or mCF. A prwedure 
to exciildesoeFvirill be described in the next section. Ukswise. lhe intersecttonsofTDO^.Hype*o^_21 andihe 
TOAjrfrete 1 also yield the possible mobile locations, namely, so/3 or so/3F. if the plot signal cames no noise and 
the measurement of it is made perfect. so<2 and so/3 should be coincident. ^ ^ 

. The angle ADA 6: TWs is obtained using the ratio of strength of signals from adjacent seclofs in the same base sta- 
tion, for example, a and y sector in BSl . The AOA e can eHher be obtaned at r««rw 1.^^^ 
of the incoming signals at aU sectore. or at be obtained atfbiward llnkby measuring the pilot strengtti fromdiff»ert 
:S; Se^sSe base statton. The former « called reverse link 

(FLAOA) TTie intersect of the ACiA e and the T0A_cirde_1. soM. gives the possible mOble location. It should be 
noted thrt AOA may also be calculated using the ratio of signal strength from adiacert se^ 

more base stafions. 

[0018] -me following paragraphs desaibe the mathematical expressions lor the curves in FIQ. 7 and how the infor- 
mation contained in PTO and PSMM is used in those mathematical expre6sior«. . . „^ 
[0019] AssuTiettiecoordnal»ofthe1hreebasestatiorsare(xi.y,).(x2.y2)and(x3,y3). and the mobile cooainaie 
is ()cy) The distance between the mobHe station and each of the base stations is calcutated using, 



where t„ f^and (sarethetimeittBlwslbrthesionalsfrom BS1. BS2 and BS3 to reach the mobile, respectively, and c 
30 is the speed of nght 

TDOAJiyperi3olei21 end TDO\.hypafb(^31. re^KcHvely: 
10020] 

ss 
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PKBI] ti a CI3IMA system, 
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SS 



ds-d^^c • {f3-fi)=7{x-X3)' Hy^yz)"'J^x■x^f Hyy^f- 

dj -di -C'Ua •fi)«C' P/iase2 
d3-di-c*(f3-f,)=c«Pftase3 



<3) 



where P/«se2 end P/»se3arethe chip off-eetoftheseoondandtWrdpilottW 

reported In the PSI^ The resolution of apilot phase is in a chip (1 chp = 0.8138 lis) w*<» 



[0022] In a CDMAsyslem, 
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[0023] It should be noted with regard to Equations 4 and 5, that the receive times and send times do not include the 
processing delays associated with receiving and transmitting a signal and therefore, reflect a distance that does not 
include an offset that resuHs from the processing delays associated with the transmission and reception of a signal. 



6 AOA^ 
[0024] 

10 
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[002q In a CDMA system. Ec^/lo£c2 1 k the strength of the pilots transnitled from the sectors reported in the 
PSMM In dB. The din.dirZ are the main beam directions of the sectors. 
75 [0026] A process of location finding includes integrating the TDOA, TOA and AOA bitoimation by weigliting the 
solution or estimated location (sdj) detennined using each type of information and then form a sum of the weighted 
solution as shown in Equation 7.. 

20 ^ = 



where £ WaoB»1 , Weoo is dependent on visibility, and (Xsos.y<oii) is the Ith solution or estimated position illustrated in Fia 
7. 

$0 [0027] TTie implen^matlon of the process is related to visibility, i.a the number of base stations that provide ttie 
infbmtation used to calculate a possible mtt^B location solj. 
[0028] The w^hts are defined as foflows: 

ifsoliisbasedonavisibirity^S. W'^ou <*3 
s5 if sot; Is based on a visibility =2. l/l/^p// » 2 
if soil is based on a visibi% a 1 . Wso// « 1 

[P029] ^aoVt Is nomnallzed so that: 



40 




i 



46 

[0030] In reference to FIG. 7. since soli is obtained by using information from 3 base stations. Wsoti « Since 
sof2 and sol3 are Information from two base stations, WQoi2 = 2/8 and \Ned^ - 2/3. 8ince $ot4 uses infbrmation from 
one base station, WqoI4 ■ 1/8. 

BO [0031] The rationale that the weight is made depend&it on visibility is because the quality of the input. Le. meas- 
urements of TDOA, TOA and AOA, are dependent on the visibility in a CDMA system. For Instance, so/4 wHh input of 
AOA measurement (visibility = 1) Is dependent on signal power, which is heavily affected by lading and shadowing and 
as a result should have a lower weight. Estimated locations $oi2 and soQ with input of TOA and TDOA (visibility =2) 
are dependent on round tr^ delay measurement which is affected by calibration of transnMng/^ecelvtng delay at the 

55 base station and the synchronization between the mobile and the base station are less prone to error and have a larger 
weight. Estimated location soli is solely dependent on TDOA (visibility s 3) which is less affected by the problems men- 
tioned above and as a result is the least prone to errors and therefore has the largest weight 
[OOK] Whai visbaity s2. the mobile location (x.y) is obtained in a similar way as the case off visibility -3. except 
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that there Is no oontrtbutlon from the Intersection ol two hyperbolas. 
BK)33] When wfetointysl, there is no choice ljut a tingle Solution sow. 

[00341 When visibffity is greater than there, more intersections are found among hyperbolas and drclea Neverthe- 
less the visibility of an intersection of two hyperbolas is 3 and the visibility of an intersection of a Iwefbola a OKte 
s is 2. The only thing different is the denominalor sumin the weightlno coefliciert. which equals 16 ralher than 8 if visMBjr 
-4. 

Procedure of exdudlng soOFI and solSF 

10 [0035] There are two intersection poinis between a hyperbola and a dida In the proced^^ 

cases will be considered. One of them Is that mobfle can only detect and measure two pilot signals from trodwtanct 
base stations, the other case is that the mobile can measure at least three difterent pilots from two distoicl bne ca- 
tions. 

IS DnoPBotsfrom no Base swims 

[00361 In CDMA systems, the distance of a mobile station to a base station can be calcidated using the round Wp 
delay measurement at the base station. Hence, the radius of the circle on which the mobile station « located beoomes 
terown. In add-dioa the mobile station measures the power levels and TDOA ofse/eial P"« J-JJ^J^' 
20 poses. For the case of only two visibte pitots from two distinct cell sites, the TDOA measur^ *f ^ 
defines the location of the mobile on one arm of a hyperbola. The intersection of of^lL^f 
delay measuremertfwmthecen site and the lw«bolaobtalnedfromthem^^^ 
genLestwopossiWesolutionsfbrthe mobile kx^tion. AS illustrated-rnRas^^^ 

Base station 1 (BS1) and ildetermined the radius ofthecirde ISO where the mobtfe was located. TlwTOOAoflto 
SB Signal from BS2 pilot versus that of BSI was measured at the mobile station and it determined the 160. 
jSan Th.iSe,secliondthedroleandthehype.bolagene,atesthe1v«soluh^de^^ 
8. Of these two solutions, one can be chosen as the final solution using the sector mfarmalion usmg the tollowng nde. 

. ■ J g-ail Ip-Pil Itt-azI , IP-PzL rm 
„ SeMto/7-ai8{minC-:j;- + — + 

where fie angles o,.ft»/ -U are defined In Fia 9. Equation 8 is simply the criteria for choosirig one of meteio solu- 
SJb«^*2dLie^ lothebisectomof B81 an^ I, should be noted that the sol^n to Equation 8 • 

38 equal to the location assodated wHh the smaller of the two twire f^^'^ !S,"!r!LT2lSt, the mobile. 
BEq"alion8isemployedinthee)«mplesiveninFia8.Sol1isobteineda6 
i3uali4lively.itfe5oenfromFIG. 8 that Sol2 is out of the BS2 sector and also at the edge of the BSl 6«to^.lteb««i» 
sector hfoiTnatloa Sdl can be chosen as the location of the mobile. A f urtha^eyian«K)n «^ Sdl te rt^ te 
given as fallows: should SoE be «ie solution, the mobUe would have seen a pdot of another sector from eilher BSl or 

40 BS2 since it is in the eofferhandoff region for both BSl and BS2. 

Thne(ormore)PlMs»om-niioBaaeStatlms 

tarn WhenthemoWledetectsathirtpiiolfromeitherBSl orBS2. it can be i«ed to choose between the twarf^ 
« tor^The aiteria of choosing one of the two possible solutions become different from the prewious ease. The rule for 
the three pilot case Is: 

So/ -ai8{mint^.j2]) {») 

50 

with the constraintthatbolh Soli and «ol2 are in the sectors of BSl a^BSZwithbj^mwidlte^ 
^aredefinedinFia 10, which are measured from the bisector of the BSl sector with beamwidthYa.. H should be noted 
Ke solutton to Equalfan 9 Is equal to the tocaBon assodated with the B^^^ 

SS?'" h'SKtothetwopilotc8se.Equation9feslmplyanguterdos^^ 

SsSwofBS1sec£rw«hbeamwidlhr3.0necanalsoapplytheruletor^ 

using thelWrd plot infbmiation will generate more reliable result since it is an independent measurement 
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[0041] An example for three pilot case is plotted in FIQ. 1 1 . Both Soli and Sol2 are In the sectors of BS1 and BS2 
(lines 200 and 210, respectively). Since the mob'le detects two pilots from BS1 . the final solution can be based on this 
third pHot. Once, Equation 9 is used to decide on the final solution, it is obtained as Soli . Soli will be choeen as the final 
solution einoe it is more iilcely to see the third pilot signal from BS1 at location Sdl than at Sol2. 

s 

^pwmm in TPWA Svagms 

[0O42] The m^od can be applied to TDMA systems in a similar manner. To show how this can be done, the geolo- 
cation inputs are first reviewed, the differences between CDiy/IA and TDMA in view of geolocation inputs are then dis- 
10 cussed, and finaH/ a one^toone analogy between CDh/IA geolocation Inputs and TDMA geolocation inputs are 
described. 

Geolocatton inputs Ayaltablo In CDMA Systems 
16 [0043] 

1 . Identities of base stations seen by the mobile, represented by pilot PN numbers. 

2. The pilot phase, which reflects relative time arrivals at the mobile, phase2=te-ti , phasesotg-ti . and so forth, where 
t^ is the anrival time of the wave from base station 1 , tg from base station 2, ts from base station 3, etc.. 

20 3. Ljocatlon (latitude/longitude) of all base statbns. 

4. The round-trip delay measurementB. 

5. The ^lot strei^th. 

Differences Between CDMA end TDMA In View of GeoLocatkm 

25 

[0044] 

- Base stetions in TDMA are not synchronized as those in CDMA. For geolocation purpose, they should be synchro- 
nized using, fbr example, OPS (Qlobal Positioning System) signals. 
30 • Currently, a mobile In TDMA does not measire time anrival of signals from other base stations. It would be useful 
to have mobiles measure the time arrival of signals from other base stations. 

• The power control in TDMA is rmt as stringent as that in CDMA, therefore s'^nals from the mobile can be detected 
by multiple base stations. 

• If the lime arrival is measured at base stations, we may expect better location accuracy because of more accurate 
36 measurements from b^^ detectors as compared with TDOA measurements characterized with a resolution of a 

chip in a CDMA fonvard link. 

GeolocaUon inputs Required by Application In TDMA 

40 [0045] If a synchronization scheme such as GPS synchronization is implemented at TDMA base stations, a mobile 
In TDMA can be located using the same method that we have developed fbr CDMA geolocatioa An analogous list of 
inputs that will be used tiy TDMA geolocation is ^own below: 

1 . Identity of the mobSe requesting location service, represented by CDVCC (Coded Digital Verification Color Code. 
46 8 original bits of DVOC plus 4 parity bits). The DVCC identifies the current traffic channel from co-channel and indi- 
cates that the con-ect data, rather than the co-channel data, is decoded. The CDVCC and signal strength of a par- 
tici^ar mcbWe in handoff are measured by the Digital Locate Radios at the neightxsring base stations if a base 
station is equipped wi^ Lucent Technologies' PCS Minicell Growth Cabinet 

2. The relative time arrivals at the base stations, phaseg^^-ti and phasea-ta-ti, and so forth, where t^ is the anrival 
so time of a particular CDVCC at base statbn 1 , % the arrival time at base station 2, and t3 the arrival time at base 

station 3, etc.. 

3. Location (latitude/longitude} of all base stations. 

4. The round-trip delay. It is measured continuous in TDMA for time alignment purposa 

s. The signal strength from the mobDe Is measured by the Digital Locate Racfios at nei^boring base stations for 
55 assistance of handofl. 
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Claims 

1. A method of determining a mol)iIe terminals location in a wirelese communication system, characterized by the 
steps off: 

6 

oWalnIng a plurality of estimated mobile terminal locations; 

determining the mobile terminal's location by averaging at least two of the plurality of estimated mobie tenninal 
locations. 

10 2, A method of deternvnmg a mobBe terminals location in a wireless communication system, characterized by the 
steps of: 

obtaining a plurality of estimated mobOe tenmir^l locations; 

determining the mobile tenrtnsd's location using a weighted sum of at least two of the plurality of estimated 
IS mobile terminal tOGalbn& 

3. The method of claim 2. further characterized by flie step of associating a weight with an estimated mobile tenninal 
location, where the value of the weight is related to a number of wireless base stations used to obtain the estimated 
mobile terminal location. 

20 

A. The method of claim 3. characterized in that a weight associated with an estimated mobile temiinal location 
obtained from one base station Is less than a weight assodated with an estimated mobile temllnat location 
obtained from more than one base station. 
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FIG, 5 
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